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CLAIMS 



1. A method for dynamically managing allocation of bandwidth in a packet network 
using a Dynamic Setting Scheme (DSS) for Class Based Queuing (CBQ), comprising the 
steps of: 

maintaining a minimized reserved portion of bandwidth to minimize delay 
jitter; and 

maximizing a shared portion of bandwidth to maximize overall bandwidth 
utilization. 

2. The method of claim 1 wherein allocation of bandwidth is based on a sharing tree 
hierarchical scheme that provides for temporary borrowing of bandwidth by real-time 
applications from bandwidth of non-real-time applications and blocks borrowing of 
bandwidth by non-real-time applications from bandwidth of real-time applications. 

3. The method of claim 1 wherein the DSS provides for using measurable 
parameters as control triggers for implementing adjustment of bandwidth allocation. 

4. The method of claim 3 wherein the measurable parameters include at least one of 
queue length and number of borrowing attempts per a predetermined length of time. 

5. A method for dynamically managing allocation of bandwidth in a packet network 
using a Dynamic Setting Scheme (DSS) for Class Based Queuing (CBQ), comprising the 
steps of: 

measuring a predetermined parameter at predetermined observation 
window times; and 
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dynamically adjusting allocated bandwidth for parent classes of real-time 



traffic by adjusting an average of the predetermined parameter to have a 



value within a predetermined stable region. 



6. The method of claim 5 wherein dynamically adjusting allocated bandwidth is 
based on a sharing tree hierarchical scheme that provides for temporary borrowing of 
bandwidth by real-time applications from bandwidth of non-real-time applications and 
blocks borrowing of bandwidth by non-real-time applications from bandwidth of real- 
time appHcations. 

7. The method of claim 5 wherein the predetermined parameter measured is one of 
queue length and number of borrowing attempts during a predetermined measurement 
window. 

8. The method of claim 5, where the predetermined parameter is a number of 



borrowing attempts during a measurement window, and a maximum bandwidth and a 
minimum bandwidth for the predetermined stable region are determined by: 

IfAi a^ < Thr(Ai)'^'^\ Bi = maximum(Bi - 6?,^"^ , Mm(B^) 

Else IfAi avg > Thr(A/^^'', Bi = minimum(Bi + 0)^. Max(B^)) 



Where Ai is a number of borrowing attempts during a most recent 



measurement window and 



Ai avg is an average number of borrowing attempts/controlled state; 



upper and lower thresholds for the predetermined stable region are preset 



at predetermined values: 



Thr(Ai)' 



ilower 



is a lower threshold for borrowing attempts, where 
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ThrfAi)'^^^^'^ is an upper threshold for borrowing attempts, where 
Thr(Ar'"'>Thr(Ai}'''^'; 

increment and decrement units cof^ and co^^ , which denote an update 
granularity on allocated bandwidth S,, are preset at predetermined values; 
Max(B,) is a maximum value of allocated bandwidth; 

MinfBi) is a minimum value of allocated bandwidth; and 
exponential smoothing technique is used as follows, 

where a value of a is preselected as a negative power of two and Ai avg is 
updated every observation window, a pre-determined parameter in 
seconds. 



9, The method of claim 5, where the predetermined parameter is a queue length, and 
a lower threshold and an upper threshold for queue length for the predetermined stable 
region are determined by: 

IfQLayg < ThrfQ^^"^', Bi = maximum(Bi - cof''^ , Mm(B^) 

Else IfQij^ > Thr(Qr^'\ Bi = minimum(Bi + (o^. Max(BdX 
Qi is an instantaneous measurement of queue length; 

Q i_av8 is a calculated average value for an average queue length; 
upper and lower thresholds are preset at predetermined values: 
ThrfQ^'^'*^' is a lower threshold for queue length, where Thr(Qj'^'^'> 0; 
77?r(^Q/^^^'' is an upper threshold for queue length where Thr(Q/^^^' > 
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a queue size for class /, which is also an upper bound for a queue length Qi , is related to an upper 
bound on a delay jitter as: 

Delay Jitter J = maxQ//5, 

wherein, if a jitter upper bound Delay Jitter J is preselected, then a linear relationship exists 
between maxg, and 5, , an allocated bandwidth. 

10. A computer-readable medium having computer-executable instructions for 
dynamically managing allocation of bandwidth in a packet network using a Dynamic 
Setting Scheme (DSS) for Class Based Queuing (CBQ), wherein the computer- 
executable instructions comprise the steps of: 

measuring a predetermined parameter at predetermined observation 
window times; and 

dynamically adjusting allocated bandwidth for parent classes of real-time 
traffic by adjusting an average of the predetermined parameter to have a 
value within a predetermined stable region. 

1 1 . The computer-readable medium of claim 10 wherein dynamically adjusting 
allocated bandwidth is based on a sharing tree hierarchical scheme that provides for 
temporary borrowing of bandwidth by real-time applications from bandwidth of non-real- 
time applications and blocks borrowing of bandwidth by non-real-time applications from 
bandwidth of real-time applications. 
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• 



12. The computer-readable medium of claim 10 wherein the predetermined parameter 



measured is one of: queue length and number of borrowing attempts during a 



predetermined measurement window. 



13. The computer-readable medium of claim 10, where the predetermined parameter 



is a number of borrowing attempts during a measurement window, and a maximum 



bandwidth and a minimum bandwidth for the predetermined stable region are determined 



by: 



IfAijr^ < Thr(Ar^', Bi = maximum(Bi - (ol 



down 



Else IfAi a^ > Thr(A/P'''', Bi = minimum(Bi + Max^,)) 



Where Ai is a number of borrowing attempts during a most recent 
measurement window and 

Ai avg is an average number of borrowing attempts/controlled state; 
upper and lower thresholds for the predetermined stable region are preset 
at predetermined values: 

Thr(Ai)^'^^'' is a lower threshold for borrowing attempts, where 



ThrfAi)''^^^'^ is an upper threshold for borrowing attempts, where 
Thr(A/^''''> Thr(Ai)'^'^''; 

increment and decrement units cOj'^'"^ and o)^^ , which denote the update 
granularity on allocated bandwidth 5„ are preset at predetermined values; 
Max(Bi) is a maximum value of allocated bandwidth; 

MinfBi) is a minimum value of allocated bandwidth; and 
exponential smoothing technique is used as follows. 
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Ai avg <~ (l-a)*Ai_avg + a*Ai , 

where a value of (X is preselected as a negative power of two and Ai_avg is 
updated every observation window, a pre-determined parameter in 
seconds. 

14. The computer-readable medium of claim 10, where the predetermined parameter 
is a queue length, and a lower threshold and an upper threshold for queue length for the 
predetermined stable region are determined by: 

IfQi_a^^ < ThrfQi)^"^', Bi = maximum(Bi - , MwfB,)) 

Else IfQij^ > ThrfQ/PP'', Bi = minimum(Bi + (o^, Max(BdX 
Qi is an instantaneous measurement of queue length; 

Q ijavg is a calculated average value for an average queue length; 
upper and lower thresholds are preset at predetermined values: 
ThrfQJ^"^' is a lower threshold for queue length, where Thr(Q^^'^'> 0; 
Thr(Q\)^^^^^ is an upper threshold for queue length where Thr(Q\)''^^^'^ > 

a queue size for class /, which is also an upper bound for a queue length Qi , is related to an upper 
bound on a delay jitter as: 

Delay jitter J = maxQi/Bi 

wherein, if a jitter upper bound Delay jitter i is preselected, then a linear relationship exists 
between maxgi and Bi , an allocated bandwidth. 
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15. A device for dynamically managing allocation of bandwidth in a packet network 
using a Dynamic Setting Scheme (DSS) for Class Based Queuing (CBQ), comprising: 

a parameter measuring unit, coupled to a bandwidth sharing determining 
unit, for measuring a predetermined parameter at predetermined 
observation window times; and 

the bandwidth sharing determining unit, coupled to the parameter 
measuring unit, for dynamically adjusting allocated bandwidth for parent 
classes of real-time traffic by adjusting an average of the predetermined 
parameter to have a value within a predetermined stable region. 

16. The device of claim 15 wherein the DSS for bandwidth allocation is based on a 
sharing tree hierarchical scheme that provides for temporary borrowing of bandwidth by 
real-time applications fi*om bandwidth of non-real-time applications and blocks 
borrowing of bandwidth by non-real-time applications from bandwidth of real-time 
applications. 

17. The device of claim 15 wherein the DSS provides for using measurable 
parameters as control triggers for implementing adjustment of bandwidth allocation, 

18. The device of claim 15 wherein the measurable parameters include at least one of 
queue length and number of borrowing attempts per a predetermined length of time. 

19. The device of claim 15, where the predetermined parameter is a number of 

borrowing attempts during a measurement window, and a maximum bandwidth and a 

minimum bandwidth for the predetermined stable region are determined by: 

IfAi a^ < ThrfAi)'^'^', Bi = maximum(Bi - (of""^ ,Mm(Bd) 
Else IfAi a^ > Thr(Ai)''^^'', Bi = minmum(Bi + wt^ , Maxm) 

24 



2000-0048 




Where Ai is a number of borrowing attempts during a most recent 
measurement window and 

Ai avg is an average number of borrowing attempts/controlled state; 
upper and lower thresholds for the predetermined stable region are preset 
at predetermined values: 

ThrfAi)^'*^'^ is a lower threshold for borrowing attempts, where 

Thr(Ai)''^^^'' is an upper threshold for borrowing attempts, where 
Thr(Af ThrfA^'''^'', 

increment and decrement units cof'"'*^ and wf^ , which denote the update 
granularity on allocated bandwidth 5„ are preset at predetermined values; 
Max(Bi) is a maximum value of allocated bandwidth; 

MinfBj) is a minimum value of allocated bandwidth; and 
exponential smoothing technique is used as follows, 

^_avg <- (l-a)*Ai_avg + a^Ai , 

where a value of a is preselected as a negative power of two and Ai avg is 
updated every observation window, a pre-determined parameter in 
seconds. 



20. The device of claim 15, where the predetermined parameter is a queue length, and 
a lower threshold and an upper threshold for queue length for the predetermined stable 
region are determined by: 

VQi.a^ < Thr(Qi)^\ Bi = maximumfBi - ol^'"^ ,Mm(B,)) 

Else I/Qi^a^ > ThrfQi)""^'', Bi = minimum(Bi + 0)^ , Max(Bi)), 
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Qi is an instantaneous measurement of queue length; 

Q i_avg is a calculated average value for an average queue length; 
upper and lower thresholds are preset at predetermined values: 
ThrfQi)^'"'' is a lower threshold for queue length, where Thr(Q^^'^'> 0; 
ThrfQi)^^^^^ is an upper threshold for queue length where JhrfQi)^^^^'' > 

2i queue size for class /, which is also an upper bound for a queue length Qi , is related to an upper 
bound on a delay jitter as: 

Delay Jitter J = maxQi/Bi 

wherein, if a jitter upper bound Delay Jitter i is preselected, then a hnear relationship exists 
between maxg, and Bf , an allocated bandwidth. 
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